package 链表相交;

public class Test1 {
    public static void main(String[] args) {

        ListNode l6 = new ListNode(0, null);
        ListNode l5 = new ListNode(1, l6);
        ListNode l4 = new ListNode(2, l5);
        ListNode l3 = new ListNode(3, l4);
        ListNode l2 = new ListNode(4, l3);
        ListNode l1 = new ListNode(5, l2);
        ListNode head1 = new ListNode(6, l1);

     /*   ListNode ll6 = new ListNode(0, null);
        ListNode ll5 = new ListNode(1, ll6);*/
        ListNode ll4 = new ListNode(55, l3);
        ListNode ll3 = new ListNode(44, ll4);
        ListNode ll2 = new ListNode(33, ll3);
        ListNode ll1 = new ListNode(22, ll2);
        ListNode head2 = new ListNode(11, ll1);



        printM(head1);
        printM(head2);
        Solution s1 = new Solution();
        ListNode newHead = s1.getIntersectionNode(head1, head2);

        printM(newHead);

    }

    public static void printM(ListNode head){
        ListNode p = new ListNode();
        p = head;
        while (p != null){
            System.out.print(p.val + " ");
            p = p.next;
        }
        System.out.println();
    }
}
